Integrated Design Flow for Universal DNA Tag Arrays

نویسندگان

  • Nisar Hundewale
  • Ion Mandoiu
  • Claudia Prăjescu
  • Alexander Zelikovsky
چکیده

High throughput genomic technologies have revolutionized biomedical sciences, and progress in this area continues at an accelerated pace in response to the increasingly varied needs of biomedical research. Among emerging technologies, one of the most promising is the use of universal tag arrays (UTA) [4]. A universal tag array consists of a set of DNA strings called tags, designed such that each tag hybridizes strongly to its antitag (Watson-Crick complement), but does not hybridize to any other antitag. Sample analysis is typically performed by a sequence of hybridization and single-base extension reactions involving reporter probes consisting of application specific primers ligated to antitags. This architecture provides unprecedented assay customization flexibility while maintaining a high degree of multiplexing and low unit cost. In this poster we describe an integrated flow for designing genomic assays based on universal tag arrays, building upon the DNA microarray design flow presented by Atlas et al. [2] and the integrated probe selection and tag assignment tools presented by Mandoiu et al. [6].

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Tag Set Design and Multiplexing Algorithms for Universal Arrays

In this paper we address two optimization problems arising in the design of genomic assays based on universal tag arrays. First, we address the universal array tag set design problem. For this problem, we extend previous formulations to incorporate antitag-to-antitag hybridization constraints in addition to constraints on antitag-to-tag hybridization specificity, establish a constructive upper ...

متن کامل

Multiplexing Algorithms for High-Throughput Genomic Based Assays

After the completion of the Human Genome Project has provided a blueprint of the DNA present in each human cell, genomics research is now focusing on the study of DNA variations that occur between individuals, seeking to understand how these variations confer susceptibility to common diseases such as diabetes or cancer. The most common form of genomic variation are the so called single nucleoti...

متن کامل

Design Investigation of Microstrip Patch and Half-Mode Substrate Integrated Waveguide Cavity Hybrid Antenna Arrays

In this paper two linear arrays including a linear 1×4 and a planar 2×2 of microstrip patch and half-mode substrate integrated waveguide (SIW) cavity hybrid antenna are introduced and investigated. These are simply implemented using low cost single layer printed circuit board (PCB) process. The array element consists of a rectangular microstrip patch with appropriate dimensions in the vicinity ...

متن کامل

Exact and Approximation Algorithms for DNA Tag Set Design

In this paper, we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formalizations of the tag set design problem. We show that these formulations can be solved to optimality for problem instances of moderate size by using general purpose optimization packages and also give more scalable al...

متن کامل

Design Flow Enhancements for DNA Arrays

DNA probe arrays have recently emerged as one of the core genomic technologies. Exploiting analogies between manufacturing processes for DNA arrays and for VLSI chips, we demonstrate the potential for transfer of methodologies from the 40-year old field of electronic design automation to the newer DNA array design field. Our main contributions in this paper are the following. (1) We give a new ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005